Herbrand Proofs and Expansion Proofs as Decomposed Proofs
نویسندگان
چکیده
منابع مشابه
Herbrand expansion proofs and proof identity
We present Herbrand expansion proofs: an abstract representation of proofs in first-order classical logic, derived from a form of Herbrand’s theorem. These objects are essentially Miller’s expansion tree proofs with a notion of cut. We show a function mapping sequent calculus proofs to Herbrand expansion proofs, and a system of reductions which we conjecture gives cut-elimination for a subclass...
متن کاملThe Isomorphism Between Expansion Proofs and Multi-Focused Sequent Proofs
The sequent calculus is often criticized for requiring proofs to contain large amounts of low-level syntactic details that can obscure the essence of a given proof. Because each inference rule introduces only a single connective, sequent proofs can separate closely related steps—such as instantiating a block of quantifiers—by irrelevant noise. Moreover, the sequential nature of sequent proofs f...
متن کاملExpansion Tree Proofs and Their Conversion to Natural Deduction Proofs
We present a new form of Herbrand's theorem which is centered around structures called expansion trees. Such trees contains substitution formulas and selected (critical) variables at various non-terminal nodes. These trees encode a shallow formula and a deep formula the latter containing the formulas which label the terminal nodes of the expansion tree. If a certain relation among the selected ...
متن کاملFinding proofs and checking proofs
The classic dichotomy between proof discovery and proof presentation resurfaces in automated deduction. The LCF style of theorem proving offers a promising way to integrate formal deductive proof with higher-level algorithmic or heuristic forms of mathematical activity. One way of dealing with the potential inefficiency of a reduction to a formal deductive system is to exploit the separation of...
متن کاملExplanatory Proofs and Beautiful Proofs
This paper concerns the relation between a proof’s beauty and its explanatory power — that is, its capacity to go beyond proving a given theorem to explaining why that theorem holds. Explanatory power and beauty are among the many virtues that mathematicians value and seek in various proofs, and it is important to come to a better understanding of the relations among these virtues. Mathematical...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Logic and Computation
سال: 2020
ISSN: 0955-792X,1465-363X
DOI: 10.1093/logcom/exaa052